package 第二周.第四课;

/*
 * @author  YxinMiracle
 * @date  2022-04-26 16:24
 * @Gitee: https://gitee.com/yxinmiracle
 */

public class 盛最多水的容器 {

    public int maxArea(int[] height) {
        int i = 0;
        int j = height.length - 1;
        int ans = 0;
        while (i < j) {
            // 面积的瓶颈在于长度和高度。那么在双指针遍历的过程中，遇到短的柱子，则计算完后进行跳过
            ans = Integer.max(ans, Integer.min(height[i], height[j]) * (j - i));
            if (height[i] <= height[j]){
                i++;
            }else {
                j--;
            }
        }
        return ans;
    }

}
